#include <cs50.h>
#include <stdio.h>

int main () {
	
	//a是第一个数，b是第二个数，i是最大公约数，j是最小公倍数
	int a, b, i, j;
	
	a = 0;
	b = 0;
	do {
		printf("第一个数：");
		a = GetInt();
	} while (a<=0);

	do {
		printf("第二个数: ");
		b = GetInt();
	} while (b<=0);


	//如果第一个数小于第二个数，把两值进行交换
	if(a<b) {
		i=a; a=b; b=i;
	 }

	 for(i=b; i>1; i--) {
		if(a%i == 0 && b%i == 0) {
			break;
		}
	 }

	 for(j=a; ; j++) {
		if(j%a == 0 && j%b == 0) {
			break;
		}
	 }
	 printf("最大公约数是:%d\n", i);
	 printf("最小公倍数是:%d\n", j); 
}
